package com.xigua.数组;

/**
 * @author LiRongHua
 * @Title: ${file_name}
 * @Package ${package_name}
 * @Description: 给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。

返回满足此条件的 任一数组 作为答案。
 * @date 2022/4/289:28
 */
public class _905_按奇偶排序数组 {

    public int[] sortArrayByParity(int[] nums) {
        int i = 0;
        int j = nums.length-1;
        while (i<j){
            if (nums[i]%2 == 1 && nums[j]%2 == 0){
                int tmp = nums[i];
                nums[i++] = nums[j];
                nums[j--] = tmp;
            }else if (nums[i]%2 == 1 ){
                j--;
            }else {
                i++;
            }
        }
        return nums;


    }

}
